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Abstract 

Consider a family of random ordered graph trees (T„)„>i, where T„ has n ver- 
tices. It has previously been established that if the associated search-depth pro- 
cesses converge to the normalised Brownian excursion when rescaled appropriately 
as n — 7> oo, then the simple random walks on the graph trees have the Brownian 
motion on the Brownian continuum random tree as their scaling limit. Here, this 
result is extended to demonstrate the existence of a diffusion scaling limit when- 
ever the volume measure on the limiting real tree is non-atomic, supported on the 
leaves of the limiting tree, and satisfies a polynomial lower bound for the volume 
of balls. Furthermore, as an application of this generalisation, it is established that 
the simple random walks on a family of Galton- Watson trees with a critical infinite 
variance offspring distribution, conditioned on the total number of offspring, can 
be rescaled to converge to the Brownian motion on a related a-stable tree. 

1 Introduction 

If (T„)„>i is a family of random ordered graph trees, where T„ has n vertices for each 
n, and the rescaled graph trees n~^^'^Tn converge suitably to the Brownian continuum 
random tree, then the associated simple random walks can be rescaled to converge to a 
diffusion limit, namely the Brownian motion on the Brownian continuum random tree, see 
[7], Theorem 1.2. (Note that, in [7], the Brownian continuum random tree was referred 
to simply as the continuum random tree. The 'Brownian' is included here to make clear 
the distinction between this specific random real tree and the other random real trees 
that will feature in the discussion.) The collection of random graphs to which this result 
applies includes the case when T„ is a Galton- Watson tree with an offspring distribution, 
{Pi)i>o say, that is aperiodic (in particular, it is not supported on a proper subgroup of 
Z), critical (mean one), and has finite variance, conditioned on its total progeny being 
equal to n. Motivated by the problem of extending the methods of |7j to deal with the 
case when the finite variance assumption is dropped, in this article we prove convergence 
results for the simple random walks on a much broader class of graph trees. Although 
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the overall structure of the argument used here closely matches that of [7], in that article 
several rather precise properties of the Brownian continuum random tree were applied, 
meaning that extensions to more general limiting trees could not be made immediately. 
Here, new techniques are introduced to allow us to remove some of the restrictions of 
[7], and in particular prove a scaling limit result for the simple random walks on critical 
Galton- Watson trees with infinite variance offspring distributions. 

Denote the Brownian continuum random tree and its canonical measure by (T, /i) 
(see |T] for background). Let p be a distinguished vertex of T and call it the root of 
T. Suppose T{k) is the minimal subtree of T spanning p and a /c-sample of /x-random 
vertices; such sets can be constructed so that T{k) C T{k + 1), and also we can assume 
that UkT{k) is dense in T, because /z has full-support, almost-surely. The set T{k) 
consists of a finite number of finite length line segments and therefore we can well-define 
the one-dimensional Hausdorff measure on T(/c) normalised to be a probability measure, 
say. In ^, the fact that A*^^) converges weakly to p as probability measures on 
T was used in a time-change argument to show that certain Brownian motions on the 
subtrees T{k) converge to the Brownian motion on the Brownian continuum random tree 
([7j, Lemma 3.1). Whilst this assumption is known to hold for the Brownian continuum 
random tree, it has not been established for the related a-stable trees, a G (1, 2), that are 
the scaling limits of infinite variance Galton- Watson trees (see [19], Section 4, for a brief 
introduction to a-stable trees and this convergence result). By considering alternative 
Brownian motions on T{k), we are able to show that the assumption that A^'^^ converges 
to fi is redundant (Proposition 12.11 is the relevant convergence result). To proceed as 
we do, however, we are required to check that the time-change additive functionals we 
consider satisfy a tightness property (Lemma 12. 5p . and our proof of this relies on the 
technical result that the local times of the Brownian motion on the limiting tree diverge 
uniformly (Lemma 12. 3p . 

A second fact about the Brownian continuum random tree applied in [7] is that 
it has no vertex of degree greater than three, by which we mean that the number of 
connected components of T\{o"} is no greater than three for any a ^ T. This property 
was important because it meant that the graph trees T„(fc) constructed analogously to 
T{k) eventually had to have the same 'tree-shape' as T{k) as n became large. However, 
a-stable trees with a G (1,2) admit infinite branch-points (p3j, Theorem 4.6), and so 
the same argument does not apply in general. To overcome this problem, in Section [3] we 
establish a method to demonstrate the convergence of Brownian motions on a sequence 
of finite-branched trees that converge in a specific way to the subtrees 7'{k) when the 
limiting tree T has branch-points of arbitrary degree. Our argument involves considering 
approximations to the processes of interest that jump over branch-points, so that the 
precise geometry of the trees at branch-points is not seen by the approximations. 

Specifically, the limit space T* that we study in this article is the collection of pairs 
(T, /i), where T = (T,dr) is a compact real tree (see [13j, Definition 2.1, for example) 
and /X is a non-atomic Borel probability measure on T that satisfies 

^■^■^f inf..rMi?(^,r)) ^ (1.1) 

for some k > 0, where B{a, r) is the open ball of radius r (with respect to the metric d-j-) 
centred at a G T. Furthermore, for {T,[x) G T*, we assume that p is supported on the 
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leaves of T, where by saying that cr G T is a leaf of T we mean that T\{cr} is connected. 
We note that the Brownian continuum random tree is an element of T* almost- surely, 
with (11. ip being satisfied whenever k > 2, see [8], Theorem 1.2. Furthermore, we will 
later check that all the above properties are also almost-surely satisfied by a-stable trees 
for a G (1, 2), with f ll.ip holding for any choice of k > q;/(q; — 1). 

The main result of this article is the following theorem, which is stated within the 
framework of [7], so that: is the Banach space of infinite sequences of real numbers 
equipped with the metric dii induced by the norm X]i>i ^ ^ -^^j JC{i^) is the 

space of compact subsets of equipped with the Hausdorff topology; A4i{i^) is the space 
of Borel probability measures on £^ equipped with the topology of weak convergence; and 
A^i(C([0, 1], ^^)) is the space of Borel probability measures on C([0, 1], ^^), also equipped 
with the topology of weak convergence. The set W is the collection of continuous functions 
w : [0, 1] — )■ M+ such that w(t) > if and only if t G (0, 1). For an excursion w G W: Tw 
is the rooted real tree associated with w; /i^ is the natural measure on 7^; and PJ•^'^^'^ 
is the law of the Brownian motion on (7^,//^) started from the root p = p{Tw) (see the 
end of Section [2] for details). For an ordered graph tree T„ with n vertices, we write /i„ 
to represent the uniform probability measure on the vertices of T„, and denote by Pj" 
the law of the discrete time simple random walk on T„, started from the root, p = p{Tn), 
of Tn. The search-depth process w„ of T„ is defined in Section HI 

Theorem 1.1. Let (a„)„>i be a positive divergent sequence such that an = o{n). If 
iT„)n>i is a sequence of ordered graph trees whose search-depth functions (w„)„>i satisfy 

a~'^Wn — > w 

in C([0, 1],M+) for some w E W with {Tw,Pw) ^ T*, then there exists, for each n, an 
isometric embedding {Tn, Pn,P^") of the triple (T„,/i„,Pj") into such that 

(a-iT„,/i„K-),Pj"({/ e C([0,l],£i) : {an'f{tnan))tem G ■})) 

converges to (T',p,Pj'^) in the space lC{t) x Mi{t) x A^i(C([0, 1], where the law 
Pj" is extended to an element o/ A^i(C([0, 1], ^^)) by linear interpolation of discrete time 
processes, and {T, p,Pj'^) is an isometric embedding of (l~w, PwyPj""'^"^) into i^. 

As an extension to [7\, Theorem 1.2, a random version of this result can be formu- 
lated by applying the fact that the isometrically embedded triple (T, p, Pj'^) can be 
constructed as a measurable function of a pair {w,u), where w is the relevant excursion 
and u is an element of [0, 1]^. In particular, suppose that (W, t/) is a W x [0, l]^-valued 
random variable, built on a complete probability space with probability measure P, such 
that W is a random excursion satisfying P{(Tw, /^vk) ^ T*) = 1, and U = (t/i)i>i is an in- 
dependent sequence of independent U[0, 1] random variables. We can define a probability 
law P on /C(/i) X Miif) x C([0, 1],^) that satisfies 

¥iAxBxC)= I P((W^,f/) e {dw,du)) l^t,^,-,^^Pj'^(C), (1.2) 

for every measurable A C /C(£^), B C Mi{(^), and C C C([0, 1],^^). In the discrete case, 
as in [7], let (T„)„>i be a sequence of random ordered graph trees with corresponding 
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search-depth functions (Wn)n>i, and suppose these are built on our underlying probability 
space independently of the random variable U. We can assume that (T„,/i„,Pj") are 
constructed measurably from {Wn,U). Moreover, there exists a unique probability law 
P„ on IC{e) X Miii^) X C([0, that satisfies 

P„(A X 5 X C) = / P((W^n,f/) e idw,du)) l^^^,^,-^,^jPj"(C), (1.3) 

JC{[0,l],R+)x[0,l]f* 

for every measurable A C /C(£^), B C A^i(£^), and C C C{[0,l],e). In the following 
result, the rescaling operator 9^ is defined on /C(£^) x J\Ai{i^) x C([0, 1],^^) so that if 
{K, i), f) is an element of this space, then 

QniK, z>, /) := {a~^k,i'{an-),ia~^f{tnan))te[o,i])- 

Theorem 1.2. Let (a;„)„>i be a positive divergent sequence such that an = o{n). Suppose 
that (T„)„>i is a sequence of random ordered graph trees whose rescaled search- depth func- 
tions (a~^Wn)n>i converge in distribution to W in C([0, 1], M+), where W is a random 
excursion satisfying P((Ti4/,/iiy) G T*) = 1. //P and (Pn)n>i are the unique probability 
measures satisfying ( fi.^) and respectively, then 

P„ o ^ P 

weakly as measures on the space /C(£^) x M.i[i^) x C([0, l],^"*^)- 

In addition to the above convergence results for the laws of the simple random walks 
on the graph trees (T„)„>i, let us remark that, in the settings of Theorem 11.11 or 11.21 
it is possible to proceed as in Section 7.2, to deduce related local limit theorems 
demonstrating that the associated discrete transition densities can be rescaled to converge 
in an appropriate space to the transition densities of the Brownian motion on the limiting 
space. 

To prove the results stated above, we commence, in Section [2], by proving some general 
results about Brownian motion and the corresponding local times on real trees. In Section 
m we also describe the procedures we use for embedding real trees into and the 
connection between real trees and excursions. The heart of the article is Section [31 which 
is where we establish some key results about the convergence of Brownian motions on 
real trees with a finite number of branches embedded into Section |H which contains 
the proofs of Theorems 11.11 and 11.21 explains how the argument of [7J can be reworked to 
apply in our more general setting. Finally, in Section we describe the application of 
our results to Galton- Watson trees with infinite variance offspring distributions and the 
related ct-stable trees. 

2 Brownian motion and local times on real trees 

Suppose T = (T, df) is a compact real tree and /i is a finite Borel measure on T with 
full support. To avoid trivialities, assume that T contains more than one point. It is 
possible (see [7], Proposition 2.2) to construct a strong Markov process 
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with continuous sample paths that is reversible with respect to its invariant measure /i 
and satisfies the following properties. 

i) For CTi, (72 G T, (J\ 7^ (72, we have 

dr{ai,a2) 

where h^cr) := mi{t > : Xf''^ = a} is the hitting time of cr G T, and 
(Ti, (72) is the unique branch-point of a, 0\ and 02 in T. In particular, 
if [[o", (Ji]], [[o"i,(j2]] and [[c'"2,cr]] are the unique injective paths between the 
relevant pairs of vertices, then 6^(0", ai, (12) is the unique point in the set 

n [[^1,^2]] n [[^2,^]]. 

ii) For a\^02 G T, the mean occupation measure for the process started at o\ 
and killed on hitting 02 has density Id-yi^)^ {0^0x^02) -,02) \i{do)^ so that 

Ej";^ / ^ '\{X,)ds = 2 [ /(a)rfr(&^(a,ai,a2),a2)/i(rfa), 
Jo Jt 

for every continuous bounded function / : T — t- M. 

In the terminology of [T], Section 5.2, X^'^ is Brownian motion on (T, /i), and is in fact 
uniquely determined by these properties. Moreover, that X^'^ admits jointly measurable 
local times {Lt{a))o-eT,t>o can be checked as in the proof of [S], Lemma 8.2. In the 
arguments of subsequent sections we will require further that {Lt{a))aeT,t>o is jointly 
continuous in t and a and we will demonstrate that this is the case whenever fi satisfies 
a polynomial lower bound of the form of (11. ip . In the proof of this result, we apply the 
two following properties that (11. ip implies. 

Lemma 2.1. Suppose T is a compact real tree and fi is a finite Borel measure on T that 
satisfies M.l\) for some k > 0. 

(a) If N{T,r) is the smallest number of balls of radius r needed to cover T, then 

limsup r''A^(T, r) < 00. 

r-5-O 

(b) The Markov process X'^''^ admits a transition density {pt{cr, o"'))cr,o-'gr,t>o tho^t satisfies 

limsupt-^+i sup pt{a,a) < 00. 



Proof. The proof of (a) is elementary. Part (b) can be obtained by applying a general 
heat kernel bound of the type proved in [TS], Proposition 4.1, or [B], Proposition 5, for 
example. □ 

Lemma 2.2. IfT is a compact real tree and n is a finite Borel measure on T that satisfies 
M.l\) for some k > 0, then the local times {Lt{(T))„(=-j-.t>o of X'^''^ are jointly continuous 
in t and a, P^,'^-a.s., for every a' G T. 
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Proof. Given the estimates of Lemma l2.H the proof is identical to that of [7], Lemma 
2.5. In particular, it is easily checked from Lemma I2.ir b) that the 1-potential density 
u{a,a') := e~^pt{(J,a') is finite for all a, a' G T. As a consequence, by applying [20], 
Theorem 1, we see that the continuity of local times is equivalent to the continuity of 
the centred Gaussian process (G((T))o-Gr with covariances given by (^(cr, (T'))o-,o-'gr- By 
Theorem 2.1, for the latter process to be continuous, it is enough that the integral 
a/Iu N(T, r)dr is finite, which in view of Lemma I2.ir a) is clearly the case. □ 

The local times of X^'^ will be used in a time-change argument that depends on their 
uniform divergence, which we prove now. Note that, by definition, the Brownian motion 
on (T, /x) satisfies FjJ'^^h{a') < 2diam(T)/u(T) < oo for every a, a' e T, where diam(T) 
is the diameter of the metric space (T, dr)- 

Lemma 2.3. Suppose T is a compact real tree and fi is a finite Borel measure on T that 
satisfies M.l\) for some k > 0. For every a E T, Pj'^-a.s. we have 

lim inf LAcr') = oo. 
t->oo o-'eT 



Proof Fix a, a' G T. By [20], Lemma 3.6, we have that eJ^'^ J^^ e'^dtLtia') > 0. Hence 
there is a strictly positive Pj^''^- probability that Lt{a') > for large t. Applying the joint 
continuity of the local times, it follows that there exist r = r(cr') > 0, e = e{(j') > and 
to = to{(T') < oo such that 

Now, set h{a',to,(T) := mi{t > to + h{a') : X]'''^ = a}. Applying the observation made 
above this lemma about the finite moments of hitting times, the strong Markov property 
and fl2.ip . it is easy to check that h{a',to,a) is finite, P^'^-a.s., and also 

P^-'^r , inf^ L,^^,,o,.)icr")>s) >0. (2.2) 

Observe that the additivity of local times and the strong Markov property implies that 

oo 

lim inf inf Lt(a") > > fj, 

t^oo a"eB{a',r) ^ ^ - A^"-'' 

1=1 

where, under Pj''^, are independent copies of mfo-"eB(a',r) Lh{a' ,to,a)W)- The strong 

law of large numbers lets it be deduced from (12.21) that the right-hand side of the above 
inequality is infinite, P^'^^-a.s., which proves the uniform divergence of local times uni- 
formly over B{a',r), Pj'^-a.s. 

To extend the conclusion of the previous paragraph, note that {B{a' ,r{a'))„i^j- is 
an open cover for T. Thus, by the compactness of T, it admits a finite subcover, 
{B{ai,r{ai))^i, and clearly 

lim inf LAa') = min lim inf LAa'). 

Since, by our above argument, the right-hand side of this expression is infinite, P|^'^-a.s., 
the proof is complete. □ 
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Following [7], we now show how X^'^ can be approximated by a family of Brownian 
motions on subtrees of T with a finite number of branches. Henceforth, we suppose that 
the real tree T has a distinguished vertex p G T called the root and consider a dense 
sequence of vertices {cri)°Zi in T. Without loss of generality, we assume that {<7i)'^i are 
distinct and p for any %. For each /c > 1, define a subset of T by 

k 

r(A:):=|J[[p,^.]], (2.3) 

i=\ 

where, as above, for a, o' G T, [[(x, ct']] is the unique injective path in T from o to a' . 
Clearly T(/c) is a compact real tree when endowed with the appropriate restriction of 
dj^ and we set its root to be p, which is contained in T(/c) by construction. The natural 
projection 0r,r(fe) from T to Tiji) is obtained by setting 0r,r(fc) l*^) be the unique point 
in T(/c) satisfying 

c?r(f^,0r,r(fc)(f^)) = inf rfr(o^,c^')- (2-4) 

o-'ev (fc) 

It is elementary to check that 0r,r{fc) is continuous and sup^g7-c?7-(a;, </)7-_7-(fc)(x)) — )• (cf. 
[7], Lemma 2.4). Consequently, /i^'"'^ := /i o (j)'^^^^^ defines a Borel probability measure 

on T{k) with full support for each fc, and /i*^^-* — >■ /x weakly as probability measures 
on T. Since T(/c) is a compact real tree containing more than one point and fi^'^^ is 
a Borel probability measure on T{k) with full support, we can construct the Brownian 
motion X^W'^*'' on (r(A;),/i('=)). For these processes, we are able to deduce the following 
convergence result. Since it is a relatively simple adaptation of [7], Lemma 3.1, we only 
sketch the proof. 

Proposition 2.1. //(T,//) and {{r{k), fi^''^)}^^ ^ are as described above, then 

T3T{k),^l('') pT.M 
p p 

weakly as probability measures on C(M+,T). 

Proof. Applying the weak convergence of /i'-'^-* to /i and the joint continuity of the local 
times of X^''^ (see Lemma [2. 2p . we obtain for every t > that, P^'^^-a.s., 

if) := / Lt(a)/xW(rfcr) ^t. 
JTik) 

Moreover, an elementary monotonocity argument yields this convergence result uniformly 
on compact intervals. As a consequence of this, f^^\t) := inf{s : As > t} — )■ t uniformly 
on compacts, Pj'^-a.s. Now, the trace theorem for Dirichlet forms (see [12], Theorem 
6.2.1, for example) allows one to check that the law of {Xj('^^^^)t>o under Pj'^ is precisely 
pT(fc),Ai( ) ^ Lemma 2.6), and hence the result follows. □ 

We continue by presenting a characterisation of X^*^*^)'^'''' as a time-change of another 
Brownian motion on T{k). For /c > 1, let A^*^-* be the one-dimensional Hausdorff measure 
on T{k) normalised to have total mass equal to one. Since T{k) consists of a finite 
number of line segments, A^^-* is a Borel probability measure on T{k) with full support. 
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Consequently, the Brownian motion X'^^'^-''^^'"'' on (T(A;), A^*^-*) exists. Furthermore, it is 
elementary to check that A'-'^-* satisfies (11. ip with k = 1 and therefore we can apply Lemma 
l2.2l to deduce that X'^^^^'^'' ' admits jointly continuous local times {L[''\a))aer{k),t>o- As 
in [7j, define a continuous additive functional A'^'^^ = (A[^'')t>o by setting 

if) := / L['\a)f,^'\da), (2.5) 
JT{k) 

and its inverse by 

f(*^)(t) :=inf{s:if) >t}. (2.6) 

As with the time-change employed in the proof of the previous result, the following lemma 
is a relatively straightforward consequence of the trace theorem for Dirichlet forms (see 
[15] , Theorem 6.2.1, for the trace theorem and [7], Lemma 2.6, for a similar application), 
and so will be stated without proof. 

Lemma 2.4. Suppose (T, /i) and {(J~{k), fi^''^)}'^^^ are as described above. If the process 
j^r(fc),A('^) /ias law pj^''^'^ , then the process 



i^r(fc),A('=) 



has law pj^'''^'^^ ^ . 

We now deduce some simple path properties of A^''^ that will be useful to us later. 

Lemma 2.5. If{T,jj,) and {(T(A;), /i*-^))}^! are as described above, then for every k > 1, 
p7"(fc),A( functions i*^^-* are continuous and strictly increasing. Moreover, for 

every to > 0, 

lim limsup p7"(^)'^''' ( > = 0. (2.7) 

Proof. The continuity of i*-'^) follows from the continuity of {L!f\a))^^'Y[k),t>f)^ which was 
noted above Lemma 12.41 Hence, it remains to show that Af^^ strictly increases in t and 
satisfies (12. 7p . We start by showing that {Af''^)t>o is strictly increasing. The following 
argument holds pj*-'^''''^' '-a.s. Let s < t, then clearly 

{Lf\x) - Li'\x))X^'\dx) = t-s>0. 

T(k) 

Hence there exists an e > and a non-empty open set A C T{k) such that L!f\x) — 
Lf\x) > £ ioi X e A. Since ' has full support, it charges every non-empty open 
set and so we must therefore have that A^^'' < A^^'^ — e^^^\A) < A^l^\ which proves the 
desired result. 

We now prove the tightness result of (12. 7p . Use the local times of X^''^ to define an 
additive functional A^^"* = {A[''^)t>o by setting 



:= J^L,ia)X^''\da), 
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and its inverse r'-^-' similarly to the definition of f'^'^^ at (12.61) . By again applying the trace 
theorem for Dirichlet forms, it can be deduced that the law of the process {X'^^f^i^^^)t>o 

under Pj'^ is the same as that of the process 

Xr(fe),A('=) under Pj^''^'^ . Similarly to [7], 
Lemma 3.4, it follows that, under Pj'^, the two-parameter process (L^(fc)(-j)(cr))o-er(fc),t>o 

has the same distribution as {L[''\a))„(^r{k),t>o under pj'^^'^'^^ \ Consequently, to com- 
plete the proof it will suffice to demonstrate that, for every to > 0, Pj'^-a..s., 

limsup / L^{fc)(jj^)(cr)/i*-^''((i(T) < oo. 

Recalling that yU^'^^ converges weakly to fi, we have that the left-hand side of the above 
expression is bounded above by 

/ ^sup,r(*)(to)(^)/^(^0-) = sup r^'^) (to), 
Jt k 

(k) 

and this supremum is finite whenever inf^AJ diverges as t — ?■ oo. Applying the uniform 
divergence of local times proved in Lemma 12.31 and the fact that A*^^-* is by definition a 
probability measure, this result holds Pj'^-a.s. as required. □ 

As in |7J, to embed T into we use the sequential embedding of [2|, Section 2.2. 
In particular, given a sequence (T{k))k>i as above it is possible to construct a distance- 
preserving map '■ {T, dr) {i^^ d£i) that satisfies ip{p) =0 and 

7rfc(^(a))=^(0r,r{fc)M) (2.8) 

for every a G T and k > 1, where ir^ is the projection map on defined by setting 
7rfc(x(l), x(2), . . . ) = (a;(l), . . . , x(A;), 0, 0, . . . ). Such a map is determined uniquely by 
insisting that ^p{T) C {(x(l), x(2), ...) : x(i) > 0, i = 1^2, . . . }. We will denote the 
£^-embedded versions of the objects T, /i, Pj'^, ■ ■ ■ by T, /i, Pj'^, ■ ■ ■ respectively. 

To complete this section, we present the well-known relation between continuous ex- 
cursions and real trees, and define a collection of pairs of excursions and sequences that 
will be of interest later in this article. Let W be defined as in the introduction. For 
w G W, define a distance on [0, 1] by setting 

d^{s,t) := w{s) +w{t) -2mi{w{r) : r e [s At, s V t]}, (2.9) 

and then use the equivalence s ~^ t if and only if c?^(s, t) = 0, to define Tw '■= [0, 1]/ 
Denoting the canonical projection (with respect to ~^) from [0, 1] to 7^ by w, it is 
possible to check that dj-^{w{s),w{t)) := (i^(s,t) defines a metric on Tw, and also that 
with this metric 7^ is a compact real tree (see [13], Theorem 2.1). The root of the tree 
Tw is defined to be the equivalence class w{0), and is denoted by p^. A Borel probability 
measure on Tw with full support can be constructed by setting /x^ := A'^'^l o w~^, where 
A^^'^l is the usual one-dimensional Lebesgue measure on [0, 1]. Furthermore, given a pair 
{w, u), where w & W and u = {ui)i>i G [0, 1]^, we define a sequence of vertices (crj)j>i by 
setting (Tj = w{ui) for each i. This allows us to construct a sequence of subtrees Tw,u{k) 
of Tw as at (12.31) . Note that we will usually suppress the dependence on w and u from the 
notation for all of these objects when it is clear which excursion and sequence is being 
considered. 
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Definition 2.1. The set V is the collection of pairs {w,u) G W x [0,1]^ such that /i 
satisfies U.l\) for some k > 0, the sequence {ui)i>i is dense in [0, 1], and the vertices 
((Tj)j>i are a dense collection of leaves ofT, distinct and not equal to p for any i. 

3 £^ convergence 

For X = (a;(l), a;(2), . . . ) G i^, define [[0, x]]sp as in [2] to be the union of line segments 
connecting to 0, 0, ... ) to (^(1), x(2), 0, 0, ...),... . Fix A; > 1 and suppose we 

are given distinct x^^\ . . . , x^'^^ G £"'^\{0}. Write x = (x*-^-*, . . . , x^''^) and set 

r-:=\J[[0,x^%,, (3.1) 

1=1 

which is a compact real tree. We assume that every x G {0,x^^\ . . . ,x^''^ is a leaf of 
T^. Define to be one-dimensional Hausdorff measure on T^; in this section it will 
be convenient not to normalise this to be a probability measure. Denote the law of 
the Brownian motion on (T^, A'') started from by Pq. Given a Borel probability 
measure u on T^, let A^''^ be the additive functional defined by 

Ar:= [ mxHdx), 

where {L^{x))xeT'^,t>o are the local times of X'^, which exist and are jointly continuous, 
Pg-a.s., because A^ satisfies (11. ip for k = 1 and therefore Lemma [2.21 applies. 

The aim of this section is to show that if we have a sequence (x„)„>i, where x„ = 
{xn\ ■ ■ ■ iX^n"*) G {d-^Yi that satisfies x„ — )■ x, then the Brownian motions X'^^ on 
started from converge in distribution to the Brownian motion started 
from 0. Note that we construct T^" from x^ similarly to the definition of at (13. ip 
and A^" is the one-dimensional Hausdorff measure on T^"; the assumption that x„ — )■ x 
means that we can define the law Pq" of the Brownian motion on (T^^jA''") started 
from as in the previous section, at least for large n. Moreover, simultaneously with this 
convergence, we will prove that if {vn)n>i is a sequence of Borel probability measures, 
where Vn is supported on T''", such that weakly as probability measures on 

then the related additive functionals A^"-''^", defined by 

Af-'-"- := / L^"(x)z/„(dx), 

converge in distribution to A^''^ in C(M_|_, To deduce the existence and continuity of 
the local times (L^"(a;))a.g7-x„ of X^", we again apply Lemma [221 

On line segments, the processes X^" and X^ look like standard one-dimensional Brow- 
nian motion. However, the structure of T^" and can vary at branch-points, and so we 
must be careful about analysing the processes close to these. In our arguments, we will 
approximate X^" and X^ by processes that avoid the branch-points of the trees. Define 
the finite set of 'vertices' of by 

B"" := {b'^ix, x', x") : X, x', x" G {0, x^^\ . . . , x^'^)}}. 
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where b^{x, x' , x") is the branch-point of x, x' and x" in T^. Note that contains the 
set {0, x'^^\ . . . , x^^"*}. An ^-neighbourhood of in ^^ is given by 

where -B£i(x, e) is the open ball in (£^,^^1) of radius e centred at x. Now, fix a strictly 
positive constant £1 < Eq, where 



Sq := 7; inf dei(x,x'). (3.2) 



Set = and, for i > 0, let 

Q := mf{t>vr.X^^B^^}, 

Vi+i := inf|t>Q:Xf gB^}. 

Define 



where 

/:=M\U,^o(^^.,^«), (3.3) 
and its inverse r'''^i(t) := inf{s : A^'^^ > t}. Finally, let X'^'^i be the process defined by 

which takes values in the space D(M+,£^) of cadlag paths in To prove that X^'^^ 
approximates well for small ei, we will apply the following (rather crude) bound on 
the expectations of the local times {L^{x))x(^T'^,t>o- 

Lemma 3.1. The local times of X^ satisfy 

. ( + 4A''(r'')e' 



Proof By g], V.3.28, we have i\Lf{x) - Lf{x')\ > 26) < 2e*e-^ for every x,x' e T^. 
Integrating this inequality implies that Eq (|Lf (x) — Lf (x')|) < 4e*. Thus 

+ [ B-,i\Ltix)-Lt{x')\)X-{dx') 
< t + 4e*A''(7^). 

□ 
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Lemma 3.2. For to, e > 0, 



lim 

£1^-0 ^ 



sup dfi{X^ 

te[o,to] 



-^AX,el^ 



> e 



Proof. By construction Xf'^^ = X^x.eij-^). Hence, applying the continuity of and the 
definition of r^'^^ as the inverse of A^''^^ , the result will follow if we can show that 



limP^ sup \t-At'''\>e]=0. (3.4) 
^1^0 \ie[o,to+i] / 

To prove this first note that if Xq = 0, then 

rto + l p 

sup |t-A^''^|</ l{x.^B^\ds= Ll^,ix)X^{dx). 
te[o,io+i] Jo JB^^ 



Thus, applying Markov's inequality, Fubini's theorem and Lemma [3. 1[ it follows that 



I sup >e] <e 

ie[o,to+i] 



-1 / (^ro+i(^)) >^''{dx) < c\- {Bl) , (3.5) 



where c is a constant that does not depend on ei. Since A'' is non-atomic and is a 
finite set, the result follows. □ 

We now prove a similar result for X''" that is uniform in n. Set Vq=Q and, for i > 0, 

let 

:= iTii{t>v-:Xt- ^Bl], (3.6) 
= inf{t>,r:X-GB^}. (3.7) 



Note that although ^^"^ "^fi depend on n, the above quantities will be well- 

defined and finite for large ra; when they are not, simply set <^q = and = = oo 
for i > 1. Define A^"''^^ , ^xn,ei g^j^^ ^x„,ei fj^Qj^ these stopping times analogously to the 
definitions of A^''^^, r^'^^ and X^'^^ respectively. 

Lemma 3.3. //x„ — t- x, then, for tQ,e > 0, 



lim lim sup Pq" sup rf^i (Xf", Xf"'^') > e ] = 0. 



£1^0 



n— f oo 



ie[0,to] 



Proof. Similarly to the bound at (13.51) . it is possible to deduce that 



lim sup P^" sup \t - "'"^ I > £ < hm sup cA^" {BfJ = cX"" {BfJ , (3. 

te[o,to+i] 
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where c is a constant that does not depend on n or ei. The result will follow from this 
if we can show that the sequence (Pq")„>i is tight. To prove this, first observe that it is 
elementary to check that there exist constants ci, C2 G (0, oo) such that 

Cir < liminf inf A^" (i?£i(a;,r)) < limsup sup A''" {B£i{x,r)) < C2r 

for every r G (0, 1]. By applying the argument of [18], Lemma 4.2, this implies that 

limsup sup P^" (inf{s : dei {x,Xf") > r} < t) < Cse"^ 

for every r G (0, 1], t G (0,ti], for some constants 03,04,^1 G (0, 00). Consequently 
limlimsupt"-^ sup P^" (inf{s : dfi {x,Xf") > r} < t) = 

for any r > 0, which implies the tightness of (Pq")„>i as desired (cf. the corollary to 
Theorem 7.4 of |3j). □ 

We now construct an approximation for the additive functional A^''^. First, formulate 
a local time L^'^^ for the process X^'^^ by setting 



ir^ix) := / l|,e/}4^r(a;) (3.9) 



for X G and t > 0, where I is defined as at fl3.3l) . then let A^'"''^'^ be defined by 

^r":=/ Lr'ix)uidx)+J2^iB,,{x,e^)) sup L^ly), (3.10) 
JTii ^ggx 2^eaB,i(x,ei)nr- 

where := T^\Bf_^. That A^''^'^^ is uniformly close to A^'^ is confirmed by the following 
lemma. 



Lemma 3.4. For to, e > 0, 



lim P^ sup lA"^'" - A"^'"'"'] >e] = 0. 
^1^0 \te[o,to] 



Proof. Since {s : G 7^^} C /, the definition of L^'"^^ at (13.91) implies that Lf'^^(x) = 
i^^x.ei (x) for every a; G and t > 0. Consequently, one can check that 

sup lA^'"" - A"^'"'""'] < sup sup |Lf(x) - L^x,.i(i)(?/)|, 

«e[0,to] ie[0,to] x,y€T': 

(iii(x,y)<2ei 

where we apply the fact that z/ is a probability measure. The Pg-a.s. joint continuity of 
the local times allows us to deduce the result from (13. 4p . □ 
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For large n, we obtain objects analogous to L^'^^ and A^''^'^'^ by setting 

Jo 

for X G T^" and t > 0, where J„ = M\ U^g (t;^, ) is defined from the stopping times 
introduced at 03.61) and fl3.7l) . then letting A^"'"'"'^'^ be defined by 

^r"''"''':=/ sup Lf-^^d/), (3.11) 

where T^'^" := T^"\Bf_^ and the summands where B^i (x, £1) fl T''" = are assumed to be 
equal to zero. To check that A^'^''^"-''^'^ is close to A^''"^" uniformly in n, we will apply the 
following tightness result for the local times (L^")„>i. 



Lemma 3.5. //x,„ — )■ x, then, for t^.e > 0, 



lim lim sup Pq' 



/ 

sup sup > e 

x,?/GT^"; s,te[0,to]: 
\dii(x,y)<5 \s~t\<5 



\ 



0. 



(3.12) 



Proof. First note that any two vertices x,y & T^" are contained in a set of the form 
[[0, xi*^]]''" or [[xn'', xi^ ■']]''" for some i,j G {l,...,k}, i 7^ j, where for x',y' G T^", we 
write [[x', y']]^" to represent the path from x' to y' in T^" . Secondly, writing 6^"(x, x', x") 
to represent the branch-point of x, x' and x" in T^", applying the assumption x„ — )■ x 
and equation (5) of [2], it is possible to check that there exists a finite integer uq such 
that 

r]{n) := sup d^i (6^"(0, x^^^, x^f^), 6''(0, x«, x^^))) < eo/2 

i,j=l,...,k 

for 77, > no, where £0 is defined at (13.21) . This implies that dii{0,Xn^) > Eq and also 
dei{b^"{0,x^\xii^),xli^) > Bo for every i ^ j, whenever n > hq. For n > no, it is an 
elementary exercise to deduce from these two facts the existence of a collection of paths 
([[ai,6i]]''")igx„, where dei{ai,bi) = Eq and dii{b'^"{0,ai,bi),ai) G {0, eo/2, ^o}, such that: 
if X, ?/ G T^" and dii{x,y) < £o/2, then x and y are both contained in a single set of the 
form [[oj, for some i G X„. Moreover, the collection ([[flj, &i]]^")igx„ can be chosen in 
such a way that is uniformly bounded in n. 

Suppose now that n > no is large enough so that a cover of the form described above 
exists and 6 < eo/2. For i E Zn, define 

Ai:= [ Lf"(x)A^"(dx), 

and T*(t) := inf{s : Al > t}. Similarly to Lemma [2.41 the law of the process X*, where 
XI := X^"(j-), under Pq" is equal to the law of the Brownian motion on the measured 
compact real tree ([[a,, hi]]^", X^"{[[ai, fl ■)) started from 5^"(0, a^, 6j). Moreover, the 
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local times of X* are given by Ll{x) = L^"^^^{x) for x G [[aj,6j]]''" and t > (cf. [7], 
Lemma 3.4). Now, by our choice of the intervals {[[ai,bi]]^")i^XnJ we have that 

sup sup \L'^"{x)-Lf-{y)\ 

x,y£T^^: s,tg[0,to]: 
dii(x,y)<5 \s-t\<5 

< J2 sup sup I L^" (x) - " (y) I , 

i£Xn ^'y^ii"-'M]"""- s,tG[0,to]nr^(R+): 
dii{x,y)<S \s-t\<S 



where the condition s,t E r*(M+) is justified by the observation that, for x G [[a^, 
the local time Lf"(x) only increases on the set {t > : = x} C r'(]R+). Furthermore, 
simple continuity arguments allow us to replace r*(]R+) by r*(M+). Since |y4* — A^l < \s—t\, 
we have that |t*(s) — r*(t)| > |s — 1|, and consequently we obtain from this bound that 

sup sup < V sup sup \Li{x) - Li{y)\, 

x,y€T^": s,t£[0,to]- ^pj x,y€[[ai,bi]]''^ ■ s,t€[OM- 

d^l(x,y)<S \s-t\<5 " d^i{x,y)<S \s~t\<5 

where we apply the representation of (LJ(x))^g[[a.i,.]]x„ ^>o noted above. All the mea- 
sured real trees {([[a,, 6^]]''", A^"([[aj, fl ■))}iex„ are equivalent and, by construction, 
the Brownian motion X^" first hits [[aj,6j]]''" at 6^"(0, Oj, hence it follows that the 
probability in the left-hand side of f l3.12p is bounded above by 



sup pL°'^°] 

a;G{0,£o/2} 



sup sup |L^»l(y) - L^«l(z)| > 5(#X„)-i 

{0,£o/2} I y,2e[0,£o]:s,te[0,io]: 

\ \y-^\<s \s-t\<s ^ 

where P^'^"^ is the law of the Brownian motion on the real interval [0,eo] equipped with 
the one-dimensional Hausdorff measure and (Lf''°^(x)),6 [o,eo],t>o are the local times of 
this process. Recalling that is uniformly bounded in n, Lemma 12.21 allows it to be 
deduced that the above expression decays to zero as first n oo and then 6-^0. □ 

By following a similar proof to that of Lemma 13. 4[ combining the previous lemma 
with (13. 8 p allows it to be to deduced that A^"''^'"'^'^ does indeed approximate A^'"'^" as 
desired. 

Lemma 3.6. //x„ — ^ x, then, for to,e > 0, 

lim lim sup Pq" | sup |v4^"'''" ^ '\ > e 

ei— >0 



Our next step is to demonstrate that X''"'^! converges to X'''^^ and A^"'""''^'^ is close 
to A^'"'"^^ , which we do by applying a particular sample path construction of the processes 
from their excursions between jump-times. Let us start by introducing some further no- 
tation. Set 7^^/2 '^^\'^?l/2' which consists of a finite number of connected components, 
each a closed line segment with end-points in the finite set dT^^2- -^'-'^ ^ write 

Xf^(x) := {y e dr- : [[xMY H dT^ = {y}} 
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Figure 1: Example of x G dT^^^^ ^' ^ ^fi(^) = {u^y^y"} 



to represent the collection of 'nearest neighbours' of x in dT^, where [[x, y]]^ is the path 
from X to y in T^. For a pictorial representation of the definitions at a typical branch- 
point, see Figure [TJ For x G 7^^/2' ^^^^ denote by C|'^(a;) the connected component of 
7]^/2 containing x. 

Let (0)i>o be the jump-times of X^'^^, by convention we set Co = 0. Applying the 
definition of Brownian motion on a dendrite, conditional on the path segment 

(-^^+t)t6[o,c,+i-Ci) is distributed precisely as a standard one-dimensional Brownian motion 
on the line segment C^^(X^'^^), started from X^'^^ and run until it hits dT^^2- "^^^ 
local times (L^f^ti^)) xec^ (x^'-i),tG[o,c,+i-c,) distributed exactly as the local times of 
the same one-dimensional Brownian motion; outside C^^(X^'^^), the local times L'^'^i 
do not increase on the time interval Moreover, the strong Markov property 

implies that, conditional on X^f'^, {L^f_^^{x))x^T'^)te[oXi+i-Ci) independent of the 

(j-algebra generated by (Xf'^^)t<^.. At discontinuities, the process satisfies the following 
transition law: 

p--^{x,y):=P-(x-f^=y\X--^ = x) = { ^^V^^sA^h 
^ ^ [ 2m%{^V otherwise, 

for X G dT^i2, y £ As a consequence of this description, we can construct 

j^x,ei ^ ^x,ei -J f]^Qj-Q countable collection 



K•lea7;;,,'(/5"^7^'^e%,,^.^ (3.13) 



i>0 



of random variables built on an underlying probability space with probability measure P 
that satisfy the following properties: 

• The random variables (Q;^'*)^.g^-T-x j>g are independent. The random variable a^'* 
is iV'l'^ (a;)-valued and distributed according to the law determined by ^^'^^(x, ■). 

• The triples {(/3^'*, 7^'*, ^^'Olyear^' i>o independent of each other and of the col- 
lection (a^'Oxear^ i>o- '^^^ process = (/3|''*)t>o is a Brownian motion on the 

El/2' — 
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,/r„(2/)/T„(z) 
/ 



t„(2'\t,„(j;} 



I I 



Figure 2: Example of homeomorphism between line-segments. 



line segment Cf^{y) (equipped with the appropriate restriction of A'') started from 
y. ^y,i inf|5 . py,t ^ dT^^i^}] and ^y'' = i^t''\x))xeCf^{y),t>o are the jointly contin- 
uous local times of 

We now define a cadlag process X^'^^, its times of discontinuities (Cj)j>i and its local 
times L^''^^ from these random variables. First, set Xq''^^ to be the unique point in 
satisfying (i^i(0, Xg '^^) = ei (such a point is well-defined, because we are assuming that 
is a leaf of and ei is less than Eq, as defined at 03.21) ). Co = and Lq'^^(x) = for 
every x G T"". Given (Xf'^S {L^'''{x))^^r-)tem]^ ^^^^^ 

Ci+i := Ci + 7 , 

and also 



X^'^' . _ := , X^^^ := a , 



mu.+i] I fL"'^^(x)) , otherwise. 

/te(Ci,Ci+i] 

Applying the above description of (X'''^^, L'^'^i), it is straightforward to check that the 
law of (X^'^i, L^'^i) under P is identical to the law of (X^'^^, L^'^^) under Pq. 

We continue by describing the structure of 7^/2- Define r]{n) as in the proof of 
Lemma 13.51 The assumption x„ — > x implies that there exists a finite integer no such 
that ri{n) < 6i/2 for n > no, which implies in turn that 7^/2 homeomorphic to 7^^/2 
n > no- In particular, if we suppose that x and x' are neighbours in B^, by which we mean 
that X, x' G B^, X ^ x' and [[x, x']]'' H = {x, x'}, then there exists a unique connected 
component of 7^/2 "which is a closed line segment with end-points in 95^1 (x, ei/2) and 
(x', ei/2); moreover, every connected component of 7^/2 '^^^ represented in this 
way. We define a homeomorphism from 7^/2 '^^/2 that: maps the end-point of such a 
line segment, y say, in dB(\{x,ei/2) to the unique point Tn{y) in [[x,x']]'' that satisfies 
(i^i(x, T„(?/)) = ei/2] maps the point of the line segment at a distance £1/2 from y, z 
say, to the unique point T„(z) in [[x,x']]^ that satisfies d£i{x,Tn{z)) = ei, and T„ is 
extended by linear interpolation on the line-segments between points for which we have 
not already defined it. Figure [2] depicts a typical configuration on a hne-segment. 



17 



We now assume that ri{n) < ei/2. The transition law at the discontinuities (Cr)j>i of 
j^x„,ei given by 



where x G d7]j2 ^^"^ V ^ ^^"i^) •= ^nH^fi(^n(^)))- We use this to define a cadlag 
process X''"'^^, for each ra, from a countable collection 



ei/2 



i>0 



of random variables built on our underlying probability space with probability measure 
P that satisfy the following properties, where we apply the notation Cf" (x) to represent 
the connected component of 7^/2 containing x G 7^/2 • 

• The random variables ((^"'^'Oxgar"" j>o independent. The random variable 



/2 



Q,n.,a;,j jg jv^^" (a;)_valued and distributed according to ■). 

• The triples {{(3"''^'\'y'"''^'\^'^'^'^)}y^Qj-^n j>Q are independent of each other and of the 
collection («"'^'*)^gg7-^n j>o- The process = (/3"'^'*)t>o is a Brownian motion on 
the line segment Cf^{y) (equipped with the appropriate restriction of A''") started 
from y; 7"-^'^ := inf{s : /J,"'^'* G ST^^jJ; and T'^'' = (er''"(^))xec-fe),i>o are the 
jointly continuous local times of 

Constructing (^X''"'^^, L^"'^^) from these random variables, similarly to the definition of 
^ j^x,ei £^x,ei -J ^ results in a process whose law under P is equal to that of (x^"'^^, L^"'^^) 
under Pg"- The following simple lemma is crucial in proving that X^"'^^ converges to 
j^x,ei ^x„,i/„,£i jg (^^Qgg ^x,i/,ei g^g subsequent result. Note that, 

the topology on the countable collections with the same index sets we consider is that 
generated by uniform convergence of finite sub-collections (with respect to the appropriate 
product topology). 

Lemma 3.7. //x,„ — )■ x, the countable collection of random variables consisting of 

(T„(a"'^"'(^)'*) 

and 



xedT^ ,„.i>0 

£l/2- — 



,i>0 



converges in distribution to the collection at \3.1!^) . 

Proof. To deduce that T„(q;"'^" ^^^''^) converges in distribution to a^'*, it suffices to check 
that 

p--'^^{T-\x),T-\y))^p-'^^{x,y) 

for each x G dT^i2i y G ^f^{^)- The proof that this is true involves an elementary 
electrical network (or harmonic analysis) calculation and is omitted (that the Brownian 
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motion on a real tree can be constructed in terms of electrical resistance networks is 
guaranteed by [7j, Proposition 2.2, and a detailed study of harmonic analysis on such 
spaces appears in [T7]). 

The convergence of the triple 

to 7^'*, ^^'*) is a simple consequence of the fact that 

in distribution whenever a„ — )• a and 6„ — )■ b, for some a,b > 0, where: i? is a standard 
Brownian motion in M started from 0; h{—a, b) is the hitting time of {—a, b} by B; and L 
are the jointly continuous local times of B. Note that to map this result into our setting, 
we apply the fact that sup^gj-x„ (i^i(T„(x), x) — )■ as n — )• oo. □ 

Lemma 3.8. Suppose — )■ x. If F is a continuous bounded function on D(Rj^,i^), then 

lim E^" {F{X''-''')) = {F{X''''')) . (3.14) 

Moreover, if z/„ — )■ u weakly as probability measures on and F is a continuous bounded 
function on D(R+,i^) x C(]R+,M+), then 

lim limsup |E^" ^x„,^„,ei^)) _ A''''''''))\ = 0. (3.15) 

£1^0 n^oo 



Proof. By separability, it is possible to assume that all the relevant random variables are 
constructed in such a way that the convergence of Lemma [3.71 holds P-a.s. It will follow 
easily from this that X^"'^^ X^'"^^ in D(M+, i^), P-a.s., if we can show that the number 
of discontinuities that X^'^^ admits in any finite time interval is finite. By continuity, 
there exists an e > such that P(infyga7^x 7^'* > e) > 0. Thus the strong law of large 
numbers implies that 

00 

lim > V inf 7^'* = 00, (3.16) 
1=0 -1 

P-a.s., and hence there can indeed only be a finite number of discontinuities of X^'"^^ in any 
finite time interval. Due to the equivalence of the laws of X^"''^^ , X^'^^ and X^"'^^ , X^'"^^ 
under the appropriate probabihty measures, this yields the convergence result at fl3.14p . 

Let us now suppose we have a realisation of random variables such that the conver- 
gence of Lemma 13.71 occurs and fl3.16p holds. Under these conditions, it is possible to 
check that, for any to > 0, 



e[n) := sup sup 

tG[0,to] xeTil 



^-'\T~\x)) - ir^x) ^0, (3.17) 



as n — )■ 00. Moreover, we can define a function (L^''^^(x))2;er''uBf^,i>o that is jointly 
continuous and agrees with I/f'^^(x) for x G T^. If a; G Bii{y,ei) for some y G B^, then 
we set 
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so that L^'^^{x) is a weighted average of the points in on the boundary of Bii{y,ei). 
Furthermore, for large n, let 0„ : T^"UBf_^ — )■ T^UBf^ be defined by setting (j)n{x) = T„(x) 
on 7^^" and = a; otherwise, and note that Un ° 't'n^ ~^ ^ weakly as probability mea- 



sures on Ui3^^. If we construct A^"''^"'^'^ and A^''^'^^ from L^"'^^ and L^'^^ analogously 
to the definitions of A^"''^"'^^ and A^'"'^^ at fl3.10p and (13.111) respectively, then we can 
apply the above notation to deduce that, for any < ti < 



0) 



sup 

te{tl,...,im} 

< ein) 



X„,J/„,£l 



x,!^,ei 



2 sup sup 

(^^1 (2^.S/)<2£i 



{y)\ 



+ sup 

te{ti,...,tm} 



' x,ei 



a; z/„ o 



x)u{dx] 



By fl3.17p . the first term in the upper bound decays to zero as n — ?■ oo. The third term 
also converges to zero, since Vn ° 'Pn^ ^- It follows from this and the definition of L^'^^ 
that, for any e > 0, 



P I limsup sup 

n^oo t&{tl,...,tm} 



> e 



px 



\ 

V 



2 sup sup \Lr\x)-Lr\y)\>e 

te[0,io] x,y&Tty 



2 sup sup |L^x,.i(i)(x) - L^x,.i(i)(?/)| > £ 
te[o,to] x,y&V\- 



where the equality follows from the observation made in the proof of Lemma 13.41 that 
L^'^^(x) = L^x,£i (J) (a;) for x G T^. By applying the Pg-a.s. continuity of the local times 
and (13.41) . this implies that 



lim P limsup sup 



£l-S>0 



n^OO te{tl,...,tra} 



A 



Xn,I'n,ei 



A 



x,!/,ei 



> £ 



0. 



In conjunction with the result of the opening paragraph of the proof and Lemma 13.61 
this will imply the convergence at (I3.15P once the tightness of {A^"'^'^)n>i in C(R_|_,]R+) 
has been checked. However, this is an easy corollary of Lemma 13. 5^ and so the proof is 
complete. □ 

The main result of this section, which we can now state precisely, is an immediate 
consequence of Lemmas 13. 2^ 13. 3^ 13. 4^ 13.61 and 13.81 

Proposition 3.1. Suppose x„ — )■ x and z/„ — )■ weakly as probability measures on i^. If 
F is a continuous bounded function on C(M.+,i^) x C(M+,M+), then 

lim E^" (F(X^", A"""'"-)) = (F(X'', A""'")) . 
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4 Simple random walk convergence 



The results of the two previous sections allow us to prove our main scaling limit theorems 
by relatively straightforward adaptations of the proofs in Since most of the objects 
we study here were also considered in [7j, we will be brief in introducing them, and refer 
the reader to [7] for further details. 

Let (T„)„>i be a collection of ordered graph trees such that has n vertices for 
each n. The root of T„ will be denoted p = piTn). Define the depth-first search w„ : 
{0, . . . , 2n} — !■ T„ as in [2] , Section 2.6 (w„ is extended from the definition there by setting 
Wn{0) = Wni^n) = p), and suppose the search-depth process (w„(t))jg[o,il the function 
satisfying 

Wn{i/2n) := dT„{p,Wn{i)), 0<i<2n, 

where dr^ is the graph distance on T„, and which is linear between these values, so that 
Wn takes values in C([0, 1],M+). The uniform probability measure on the vertices of T„ 
will be written as /i„. For each n, if we construct a function 7„ : [0, 1] — )■ [0, 1] by setting 

(f ) .- S L2^t J /2n, if Wn ( [2nt\ /2n) > Wn{ \2nt] /2n) , 
7nU j \2nt]/2n, otherwise, 

then it is the case that 

/i„ = A[°'ilo(2n7„)-io<\ (4.1) 

where, as previously, A'^'^' is the one-dimensional Lebesgue measure on [0, 1] (this result 
can be checked by arguing along the lines of [2], Lemma 12). It will useful for later to 
note that 7„ satisfies sup^^^,!] \ln{t) — t\ < {2n)~^ 

For a sequence {ul)k>i G [0,1]^, define (a^)fc>i G by := w„(2n7„(M^)). Set 
Tn{k) to be the minimal graph tree spanning {p, a", . . . , o"^}. The measure projection of 
Pn onto Tn{k) is denoted 

f'n Z^" ° 'i^r„,r„(fc)' 

where the projection operator (pT„,T„{k) is defined on graph trees analogously to the pro- 
jection operator for real trees (see Section [2]). 

We will repeatedly apply the following assumption throughout the remainder of the 
section. The set F was introduced in Definition 12.11 

Assumption 4.1. For eachn, the sequence {u^)k>i is dense in [0, 1]. Furthermore, there 
exists a divergent sequence (««)«>! such that an = o{n) and 

m C{[0, 1], M+) X [0, 1]^, for some (w, u) eT. 

As in Section [2] for real trees, we use the sequential construction of [2], Section 2.2, to 
isometrically embed the vertices of T„ into from the vertex sequence (cj^)fc>i- Observe 
that, under Assumption 14.11 because we are assuming {u'^)k>i to be dense in [0,1], the 
sequence (cr^)fc>i will contain all the vertices of T„, and so this procedure does result in an 
isometric embedding for T„. We shall denote by ipn the unique distance-preserving map 
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from the vertices of T„ into the set {(x(l), x(2), . . . ) E : x{i) > 0, z = 1, 2, . . . } C £^ 
that satisfies ipn{p) = and 

vrfc(V^n((x)) = ^„(0r„,r„(fe)(fT)) (4.2) 

for every a ETn and /c > 1, where is the projection operator defined below ( 12. 8p . We 
write T„, ... to represent the £^-embedded versions of objects. 

Let us now introduce the discrete time processes that we will consider. Suppose that 
X" = (X^)m>o is the discrete time simple random walk on T„ started from p, and denote 
its law by Pj". Set X"''^ = 4>T„,Tn{k){X^), and let J""'^ be the associated jump-chain, so 
that J"'*^ is the simple random walk on the vertices of T„(/c) started from p. If {A'^'')m>o 
are the jump times of X"''^, i.e. Aq''' = and, for m > 1, 

A-J := min {/ > A^t, : X," G r„(fc)\{X;^.^}} , 

and (T"^''^(^Ti))m>o is the discrete inverse of A"'''', i.e. r"'^(m) := max{Z : A"'*^ < m}, then 
we can recover X"''^ from J"''^ through the identity 

The local times of J"'*^ are determined by 

r, "I 

for a a vertex in Tn{k), where deg„^((T) is the usual graph degree of a in Tn{k), and we 
use these to define an additive functional, {A^'')m>o, by setting Aq''^ = 0, and for m > 1, 

JTnik) 

The discrete time inverse of A"''^ is given by f"''^(m) := max{/ : A"''^ < m}, and we use 
this to define a time-changed version of J"''^, denoted (X^''^)m>05 by setting 

(4-4) 

As in [7J, to show X"'^ and X"'^ are close, we will prove a tightness result for A"''^ and 
proving a continuity result for the local times L^'^. Coinciding with 
the notation of [7], we define A^f-* := a~^jj^E{Tn{k))^ where E{Tn{k)) is the edge set of 
Tnik). 



Lemma 4.1. Fix k eN and to > 0. Under Assumption^. 1 



lim lim sup P J" 



sup sup \L''J'{a)- V'J'{(j')\> e 



0. 
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Proof. By assumption, a^^drSP^^i) ~^ dq-{p,ai) > for each i > 1. Hence there exists 
a constant L > such that 

. mf a-' dTAp,<)>2L (4.5) 

1=1,. ..,k 

for large n. For the remainder of the proof, we will suppose that n is large enough so 
that this bound holds. If a G Tn{k), then a is on the path between p and a" for some 
i e {1, . . . ,k}. Consequently, fl4.5p implies that there exists an injective path in T„(fc) of 
length at least [a„Lj with endpoint a. By considering the random walk observed on this 
path and the other vertices adjacent to a, we can deduce that, for t > 0, 

where r(i, D) is a graph tree consisting of a path of length i emanating from a vertex 
along with D other vertices each attached to by a single edge, and (Lm*'^^)m>o is the 
local time at of the simple random walk on r(z, D\ Using a strong Markov argument, it 

is possible to check that Lm' is stochastically dominated by J2j=i where {if)j>i 
are independent geometric, parameter D /{D + 1)., random variables, independent of the 
random walk on r(z, 0). Therefore 



L"'^ ,Ja)>t] < supP;;(L<."^J'^)fa^iL^(L«.^,f)>t 



< (to„)-SupEj(L«.LJ,o) 



D<k 



^ 1 . (fc) 



>^2 



< c.(«a„)-E;'^"-J'»'((L;;^-f>)^) 

< C2t-\ (4.6) 

where ci and C2 are constants that do not depend on a, n or t. The final inequality here 
is an application of [7], Lemma B.2, and the easily checked fact that A„ is uniformly 
bounded in n. 

Given the above bound, it is possible to deduce that, for fixed e > 0, 

sup Pj" (a-' sup iL^i'^ia) - L^'=(a')| > e] < c,6\ (4.7) 

for every n > uq and 6 G (0, 1), where tiq is a suitably large integer, by following the 
same argument as used to prove [7j, Lemma 4.5 (which itself is an adaptation of a result 
appearing in [5]), inserting a;„ in place of the scaling factor ra^/^ where appropriate. More 
specifically, fix cr 7^ a' G T„(A;) such that dT„{cr,o-') < 5a„ (note that in what follows 
we may assume that 5q;„ > 1, else the left-hand side of (14.71) is clearly 0). Conditional 
on the event where the jump chain J"'*^ hits a before a' occurring, we have by a simple 
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calculation 



deg„,fc(o-)L;^''{o-)/2 



i=l 



sup L-J{a)-L-J{a') + 2 

< sup {2iV,deg„,,((T')-^ : t < deg,,,(a)L";^ 2,«,(^)/2| , (4-8) 

where Ni is the number of visits by J"'*^ to cr' between the ith and {i + l)st vis- 
its to a and ?7j := iVjdeg^ ^.(cr')"^ — deg„;j(cr)~^ is a centred random variable (for the 
precise distribution of A^, and estimates of the moments of rji, see [7], Section B.2). 
Now, since {Yl^iVi)m>i is a martingale with respect to the filtration (J-m)m>i, where 
J-m is the (T-algebra generated by J"'^ up to the (m + l)st hitting time of a, and 
L := deg^ i.{a)L^''^ ^ (j,, (cr)/2 is a stopping time for this martingale, Doob's martingale 

norm inequality implies that 



Pj" I 2a~' sup 



i=l 




An upper bound for the right-hand side in terms of the moments of L and rji can be 
computed by following the steps that lead to [5], (1.29), which is an analogous bound for 
simple random walk on the line. In particular, one can check from (14. 6 p and the estimates 
for the moments of rji of the form |Ej"(?7f)| < c(5a„)'^~^ appearing in the appendix of [7] 
that 



Pj" I 2a-' sup 



m 
i=l 



(4.9) 



uniformly in n, a and a'. Moreover, it also holds that 



sup2Ar,deg„,,(a')-^ > < (^) {^(^n'Nideg^^,{a'r' > e) 



(4.10) 



uniformly in n, a or a' . Piecing together (14.81) . (14.91) and (I4.10p . we obtain the estimate 
(14. 7p as desired. 

Subsequently, by considering for each a G T„(/c) the behaviour of the local times on 
the paths from a to the at most k + 1 leaves of Tn{k), we can apply a standard maximal 
inequality (for example, the extension of |3], Theorem 10.3, suggested as p|. Problem 
10.1) to deduce from this result that 



sup P^ 

CTeT„(fc) 



a. 



sup 



sup \L-J{a)-L-J{a')\>e 



< 



J 



for every n > uq and 6 G (0, 1) (cf. [7], equation (39)). 
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Finally, note that for each n and 5 we can choose a set An{5) of at most cq5~^ vertices 
of Tn{k) (where cg is independent of n and 5) such that the sets {a' : dr^X^.o-') < 5an}, 
cr G An{5), cover Tn{k). Therefore 

/ \ 



sup 



sup 



\ dT„{cr,a')<5an 



\L':;i\a)-L-Jia')\>s 



J 



I 



< 



2. 2P;" 



o-gA„{5) 

< cio5, 



-1 



sup 

\ dT„(<T,'x')<2<5an - " " " 



sup \L:f{a)-L-Jia')\>e/2 



n,k ( 



J 



□ 



(cf. [7], Lemma 4.6), from which the lemma follows. 

We now show that the rescaled jump-chains J"''^ := ipniJ^'^) and additive functionals 
j^n,k converge. Henceforth, we extend J^'^ and A"'^ to continuous time processes by 
linear interpolation in £^ and IR+ respectively. We recall the definition of T{k) from (12. 3p 
and also that the process X'^^^'i''^^'^^ is the £^-embedding of X'^''^^^'^*''' (as introduced below 
Proposition 12.11) . The definition of A^^"* appears at (12. 5p . 



Lemma 4.2. Under Assumption 4-1 < the joint laws of the pairs 



a„ J 



^ ^"'^ (na )-^A^''' 



n / t>0 



under P J" converge to the joint law of 



j^T{k),X('=) ^(fc) 



t>0 



under pj^'^^'^^ ' weakly as probability measures on the space C(]R+,£"'^) x C(M+, IR+). 

Proof. Fix k > 1. Consider the vectors x„ := (a~^'?/'„((T"), . . . , a~^-?/;„(cr^)) and x : = 
{ip{ai), . . . , ifj^ak))- Under Assumption 14. 1[ it is possible to check that x„ — )■ x. We can 
rewrite this as 

(a'Vn {wn (2n7„«))))^^^ ^ {iIj {w{ui)))^^^ 

as sequences in Since {ui)i>i is dense in [0, 1] and ip ow \s continuous, if we can show 
that {a'^ipn ° (2n7„))„>i is tight, then we will obtain that 

a;;Vn owno (2n7„) ip ow (4-11) 

in C([0, l],^"*^) . The necessary tightness can be proved as follows: 

limlimsup sup dei {a~^ipn {wn (2n7„(s))) , a;;Vn {wn (2n7„(t)))) 

n^oo s,iG[0,l] 
\s-t\<S 

= limlimsup sup c?„-i^„ (7n(s), 7n(t)) 

o-s-U n-5-oo s,te[0,l] 
\s-t\<5 

= lim sup dw (s, t) 

s,tG[0,l] 

\s-t\<5 

= 0, 
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where d^-i^^ is a distance on [0, 1] defined similarly to the distance dw introduced at 
(12. 9p . The second equality is a result of Assumption 14. 1[ and the final equality holds 
because if is a continuous function. Now, by (14. ip . we can write 

/i„ = A[°'i]o(2n7„)-^o^-io^-\ 

and so (14. lip implies that /in(«n") converges to fx = A^^'^^ ow^^ oijj^^ weakly as probability 
measures on Thus, because fi^^'' = fl o -k^"^ and fin^ = jxn ° tt^ ^ (these expressions 
follow from (12. 8 p and (14. 2 p respectively), we obtain that 

weakly as probability measures on £^ for each k>l. 

The vector and measure convergence of the previous paragraph allows us to apply 
Proposition 13.11 to deduce that the law of 



t>0 



under Pq" converges to the law of 



t>0 



under Pq, weakly as probability measures on the space C{R+,i^) x C(M+,M+), where 
Un '■= jjm\an-) and V := One can readily check that the distribution of the limit is 
equal to the distribution of (X^^*^^''^''"', A'^'^^) under p^'^'^^'^^ \ To complete the proof, we 
will use a coupling argument to show how the pairs ( J"''^, A^'^) and (X^", A^"''^") can be 
related. 

The defining properties of Brownian motion on a dendrite imply that, under Pq", the 
process {X^n^^))m>o, where /i"(0) := and 

h^{m) := inf [t > h^m - 1) : (xf", = a"^} , 

has the same law as (an^^m'^)m>o under Pj". In view of this fact, for the remain- 
der of the proof we will abuse notation slightly by identifying J"''^ with the process 
{ip~^{anX^^^^^))m>o, and L"''^ with its local times. Furthermore, by considering the path 
segments of X^'^ between the hitting times {h"'{m))m>o, it is possible to check that the 
rescaled increments a~^(/i"(m) — /i"(m — 1)) are independently and identically distributed 
as the hitting time of {±1} by a standard Brownian motion in R started from zero, which 
is a random variable with mean 1 and finite fourth moments. After applying a standard 
martingale estimate ([IS], Proposition 7.16, for example), it readily follows that, for any 
to,e > 0, 



lim Pq" I sup 



K^im) 



> £ = 0, (4.12) 



(cf. the proof of [7], Lemma 4.2). Consequently, since the sequence (Pq")„>i is tight and 
A''"(T''") = A.n \ we are able to deduce that, for tQ,e > 0, 



lim Pq" I sup 

t€[0,to] 



n— >oo 



-1 jn,k _ 



>e \ =0. (4.13) 
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For the related additive functionals, to prove that 



hm Pq" I sup 

\te[o,to] 



1 ^n,k 



A 



tX^ri (J x„) 



> e 



(4.14) 



by applying the tightness results of Lemmas 13.51 and 14. ![ it will suffice to prove that 



lim sup 



sup 

iG[0,io] 



— 1 T n,k I \ 



> e 



(4.15) 



where the definition of L"''^ is extended to continuous time by linear interpolation. To 
demonstrate that this is the case requires a simple adaptation of fTj, Lemma 4.7. In 
particular, for a G Tn{k) denote by (?i)j>i the hitting times of a by J"''^, and define rji := 
L^^ ^^ _^^^{a~^ipn{o-)) — L^n(^^.){cin^i'n{cr)) , so that the (771)^1 is a sequence of independent 
random variables, each distributed as 2Z/a„deg„ jr.(cr), where Z represents the local time 
at zero of a standard Brownian motion in M started from zero, evaluated at the hitting 
time of {±1}. By conditioning on L^''^ (k){'^)j applying the fact that Z is a random 

too^ Ail „_,_^ 

variable with mean 1 and finite fourth moments and recalling (14.61) . it is possible to check 
that 



lim sup 



sup 



Vi + 



eg„,fc(o-)L^''(cr)/2 



> e 



0, (4.16) 



r ^r".fc^ ^/^ IS CqUal tO 
'deg„ t(o-)L^ ((t)/2 ^ 



(cf. [7J, equation (40)). Now, if J^'' = a, then rji + ■ ■ 
^t"{m+i)(^n^'^n{o')), otherwise the sum is equal to L^]!i^^-j{a~^'ipn{o'))- From this and the 
fact that, conditional on J^'^ = a, L'^"^^_^-^.^{a~^'ilJnicr)) - L^^^^^{a~^'ipnicr)) is distributed 
as 2Z/Q!„deg„ fc(c")) it is readily deduced that fl4.16p also holds when a~^LJ^^(cr) is replaced 
by the continuous local time L^"^^^(q;~ Vnlc^))- These observations, together with the 
hitting time estimate of (14.121) and the local time tightness results of Lemmas 13.51 and 
14. H imply (14.151) . which thereby establishes (I4.14p . Finally, combining (I4.13P and (I4.14p 
with the convergence result of the first part of the proof yields the lemma. □ 



Lemma 4.3. If Assumption 4-1 holds, then, for to, e > 0, 



lim lim sup P J" 



sup 

m<toalAl^^ 



A. 



n,k 



a; 



n.k 



> e 



0. 



Proof. The proof of this result is an adaptation of that used to obtain [7], Proposition 
5.2. In particular, for m G N, we have that \A'^'^ — A^\ is bounded above by 



m— 1 



El /\n,k /\n,k 



deg„,fc('^r''') 



rn.k 



1=0 



n,k\ 



m—1 



2-deg,,,(Jr'^)| 
deg„,fc('^r''') 



1=0 



2A(fc) 



Clearly the second term is no greater than m, and so its supremum over m < t^a^A 
converges to when multiplied by (na„)~^ (recall that a„ = o(n) by assumption). We 
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now deal with the first term, which we will denote S(m). Since, conditional on knowing 
J^'^, the expected value of A'^^^ — A^'^ is precisely 

2n/.i^H{jr'n)-2 + deg„,,(Jr-^) 
and its expected square is bounded by 



36n2(deg„,,(Jr') + A(f)) 



deg„,fc(Jr' 



n.k\ ' 



where aI'^^ := sup^g^.^ ciyn (a, 0T„,T„(fc)(<7)) (these are elementary simple random walk 
estimates, see [7], Lemma B.3), we can use Kolmogorov's maximum inequality (see 
Lemma 4.15) to deduce that, for e > 0, 



Pj" [ {nan) ^ sup E(m) > e 



J 



n,k 



1=0 

18 

< 



Hence, if we can show that 



f niax deg„,,(a) + A(^)) . 



lim limsup«„i ( max deg„ ;,((T) + A^f) ) = 0, (4.17) 

and also 

lim lim sup lim sup P J" f (na„)"^ i'''''^ > = 0, (4.18) 
then the lemma will follow. That 

lim lim sup a"^ A^f ^ = (4.19) 

fc— >oo n^oo 

is a straightforward consequence of Assumption 14.11 (cf. Lemma 2.7). Moreover, we 
clearly have that maXo-gr^(fc) deg„ ^.(a:) < /c + 1, and so fl4.17p holds. The distributional 
convergence result of Lemma W7]\ and the tail bound of (12.71) together imply (14.181) . which 
completes the proof. □ 

We can now prove the convergence of simple random walks. In the statement of the 
result and the proof, discrete time processes are extended to continuous time by linear 
interpolation in the appropriate spaces. 



Proposition 4.1. Under Assumption^. 1\ the laws of 



under Pj" converge to Pj^'^ weakly as probability measures on the space C(M+,£^). 
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T(k) X^^^ 

Proof. By Lemma [231 AW is p;^-^'- -a.s. continuous and strictly increasing. Conse- 
quently Proposition 14.21 implies that the joint laws of the pairs 



1 ^n,k 



t>0 



under Pj" converge to the law of 



YT{k),\^^) ^{k) 



t>o 



under P 



r{fc),A('=) 



weakly as probability measures on the space 



+) 



e) X c(i 



Hence we obtain from the continuous mapping theorem that the laws under Pj" of 
{a~^ipn{X^^^^))t>Q converge to pj^'^^'^^ ' weakly as probability measures on the space 
C(M+,f^) for each k > 1, where we apply the representations of X"'''' and X'^^''^'^'^''^ from 
(14. 4 p and Lemma 12.41 respectively. Moreover, it is immediate from Proposition 12.11 and 

the continuity of ijj that PJ^^"^'^ converges to Pj'^ as — )■ oo. The proposition will 
follow from these convergence results by applying [3j, Theorem 3.2, for example, if we 
can demonstrate the following tightness condition: for every to,e > 0, 

lim limsupPj" ( sup a'^dr^ (x!^,X!^^) > e] = 0. 

fe— >-oo n—^OD \m<tonan ^ 'J 

To prove this, first observe that by construction d.T.X^w^rn') — every m > 0, 

where A^f ■* was defined in the proof of Lemma Thus (14.191) implies that it will actually 
suffice to prove that 

lim lim sup P J" ( sup a-^dr^ (x^^^X^^^) > e] = 0. 

k^'X n— ^-oo \m<tonan ^ 'J 

Applying the representations of X'^'^ and X"'*^ in terms of the jump-chain from (14. 3 p and 
(14. 4p respectively, for any 5 > the probability in the left-hand side of this expression is 
bounded above by J9i(n, fc) -|- p2(^, fc), where 

/ 



Pi(n, A;) := P 



\ \s-t\<& 



P2{n, k) := 

pT„ (^^n,k^^^^^^ ^ [f"'^'((^ - 5)nan V 0), f"''=((t + 6)nan)] for some t G [0, to]) • 



It is elementary to check from Lemma 14.31 that 

lim limsupp2('^, fc) = 

for any 6 > 0. Furthermore, the convergence results of above yield 



lim limsuppi(?7., k) = Pj'^' 



sup drlxJ^^XjA >e 

, s,te[0,to+<5] ^ ^ I 

\ \s-t\<S J 
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which can be made arbitrarily small by letting 5-^0, because X^'^ is a diffusion under 
Pj'^. This completes the proof. □ 



We can now complete the proof of our main results. 

Proof of Theorem \l.l{ Let w G W satisfy (T,fi) G T*, and U = (t/j)i>i be an indepen- 
dent sequence of [/[0, 1] random variables. Since the Lebesgue measure A[°'^l on [0, 1] has 
full support, and the measure fi is non- atomic, has full support and is supported on the 
leaves of T, it is clear that {Ui)i>i is dense in [0, 1], and the vertices (crj)j>i = (w(t/j))i>i 
are a dense collection of leaves of T, distinct and not equal to p for any i, for almost-every 
realisation of U. In particular, there exists a m e [0, 1]^ such that {w,u) G T. Set = u 
for each n, so that under the assumptions of the theorem, we have that 

{a~^Wn,u'') {w,u) 

in C([0,1],M+) X C(]R+,]R+) for some {w,u) G F, which is Assumption 14.11 Applying 
Proposition 14. 1^ this implies that 

Pj"({/ G C{[0,l],f) : KV(t^«„))*e[o,i] ^ ■}) ^ 

weakly as probability measures on C([0, 1],^^). The convergence ftnictn) — )■ /i in 
was established in the proof of Lemma That a~^Tn{k) converges to l~{k) in )C{i^) is a 
straightforward consequence of the convergence x„ — )• x in where the vertices x„ and 
X are defined as in the proof of Lemma 14^21 To extend this to the result that a~^Tn — ?■ T, 
we apply the tightness result of f l4.19p and the fact that supg.g-7- (ir(c"; 0r,r(fc)(c")) ~^ 0, 
which was noted below f l2.4p . □ 

Proof of Theorem M.^ We start our proof, which is an adaptation of [7], Section 8, by 
outlining the construction of the measure P. First, by following the proof of Lemma 
14. 2[ it is possible to check that for each k > 1 the map {w,u) 1— )■ (x, i/), where x : = 
{ip{ai), . . . ,ip{ak)) and u := is continuous on F. By Lemma |2.4[ Lemma 12.51 and 

Proposition 13. 1[ this implies that {w,u) 1— {T{k), also continuous on F. 

Consequently, we obtain from Proposition 12.11 that {w,u) (-)■ {T, fl,Pj'^) is a measurable 
map on F. Given this, and noting that under the assumptions of the theorem that 
{W,U) G F, P-a.s., checking the existence of a unique probability measure satisfying 
(11. 2p is straightforward. The construction of P„ is similar, but easier. Finally, to check 
that Pn o — )■ P, we consider a Skorohod-type coupling of random variables. In 
particular, since the relevant spaces are separable, if {a~^Wn)n>i converges in distribution 
to W, then there exists a probability space upon which random variables (W*, U*)n>i and 
{W*, U*) are defined in such a way that {W*, U*) has the distribution of U) for each 
n, {W*,U*) has the distribution of {W,U) and {a-^W*,U*) {W*,U*), almost- surely. 
Defining all the related objects on this probability space, then exactly as in the previous 
proof we are able to deduce from Proposition 14.11 that 6„(T„, Pj") — )■ (T, fi,Pj''^), 
almost-surely, and the result easily follows. □ 
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5 Application to a-stable trees 



In this section, we describe the apphcation of our resuhs to Gahon- Watson trees with 
a possibly infinite offspring distribution variance. Suppose ^ is a non-negative integer- 
valued random variable that is aperiodic, has mean one, and is in the domain of attraction 
of a stable law with index a G (1,2), by which we mean that there exists a sequence 
a„ 'I" oo such that 

an 

where ^[n] is the sum of n independent copies of ^ and the limit random variable satisfies 
Fj{e~'^^) = e~^" . If (T„)„>i is a family of random trees such that r„ is a Galton- Watson 
tree with offspring distribution ^, conditioned on the total progeny being equal to n, then 
it is known (see jT2], Theorem 3.1) that the associated rescaled search-depth processes 
{n~^anWn)n>i couvergc in distribution to a random excursion W with law Na \ say. The 
corresponding random real tree T is the a-stable tree conditioned to have total mass 
equal to one, and we denote its law by 6a ^ (see also [19], Section 4). Consequently, to 
allow us to apply Theorem 11.21 to the sequence (T„)„>i with a„ = na~^, it remains to 
check that Ga''-a.e. realisation of /i is non-atomic, supported on the leaves of T and 
satisfies (11.11) for some k > 0. In fact, rather than investigating n under the conditioned 
measure Qa^ , by rescaling it will suffice to check that the required properties hold under 
the unconditioned 'excursion' measure 0^ of the a-stable tree (see [19], Definition 4.2), 
as is done in the following proposition. For a rooted real tree, we use the notation 
x(T) := sup{d-j-{p, a) : a E T} to represent its height. 

Proposition 5.1. Let a G (1,2). For Qa-ci-e. realisation of T , is non-atomic, sup- 
ported on the leaves of T and satisfies 

^.^.^^ inWMi?(^,r)) ^g (5.1) 

r->-o J- oL-i (^lnr~^) 

In particular, ( 15. 1\) implies for any k> a/{a — 1). 

Proof. That /i is non-atomic and supported on the leaves of T for G^-a.e. realisation of 
T follows from results of [13]. Thus it remains to check f lS.ip . 

Fix a compact rooted real tree T and r > 0. Following [13], denote by (T*-*'''°)jGX the 
connected components of the open set {a G T : dr{p, cr) > r}. Define T^*^ := T*-*-''"U{cri}, 
where is the common ancestor in level r of every a G r(^)'°, so that T^^ is a compact 
rooted real tree, and we set its root to be ai. The trees iT^'^^)i^i are the subtrees of T 
originating from level r. If xO~^^^) ^ then we say that T^^^ hits level r + 5. The number 
of subtrees of T originating from level r that hit level r + 6 will be written Z{r, 6). 

For integers n, /c > 0, define (J'^^^M'^^}^ ) to be the collection of subtrees of T 
originating at level /c2~" that hit level {k + 1)2~". If we assume that x('7~) > 2~"', then 
it is elementary to check that, for fixed r > 0, 

inf ^(S((T,3.2-")) > inf /i (r"''^'(*)(2-")) , 

aGS(p,r) ^ ^ 0<fc<2"r ^ 

l<i<Z{k2-",2-") 
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where r"'^'(*)(2-") is the ball in T^'^^'^^^ of radius 2"" centred at the root of r"''''^*^ which 
implies that 

e„ ( inf /i {B{a, 3.2-")) < x, xiT) > 2'^ 
< 5^ e„f inf u{T^'''^H'^-n)<x,x{r)>{k + l)2-A. (5.2) 

0<fc<2"r ^ ^ 

Note that if x(T) < (A; + 1)2"" for some A; > 0, then Z{k2~'', 2"") = and the infimum 
appearing in the kth summand is infinite. Hence the summands are not decreased by 
including the statement x(J~) ^ {k + 1)2""' as we do. 

The branching property of Levy trees ([13], Theorem 4.2) implies that under the 
measure Qa{'\xO~) ^ fc2~"), conditional on Z(fc2~", 2""), the trees in the collection 
(j-n,k,{t)'^^0^ '2 ) g^j,g distributed as an independent sample chosen according to the law 
0a(-|x(T) > 2~"). Hence, writing e„ := e«(-|x(T) > A;2-") and Z := Z(A;2-", 2""), 
when k> 1 the fcth summand of fl5.2D satisfies 



e„ (^mf^/i (r"''='('H2"")) < x,x{r) >{k + 1)2-"^ 

= Qa (Qa (^^mf^/i(r"''='«(2-")) <x,x{r) > ik + l)2-"\Z^^ 

xe„ {x{r)>k2~-) 

= Qa (^Mzm^c. (^inf^/i (r"''='«(2~")) < x\Z^^ 0„ {x{T) > k2--) 

< 0« (Ze„ (/x(5(p, 2-")) < x|x(r) > 2-")) 0, {x{T) > k2--) 
= 0, (Z) 0„ (p(5(p, 2-")) < x|x(r) > 2-") . 

Moreover, we have that Qa{Z) = 0a(x(7~) > 2^") (cf. proof of [13], Lemma 5.4), and so 
summing over k yields 

0. ( inf /i (5(a, 3.2-")) < x, xiT) > 2-"] 

< (2V + 1)0„ (/i(i?(p, 2-")) < X, x{T) > 2-") 

< ci(2V + l)2^e-"22""^'^'^, 

where ci and C2 are constants not depending on n, r or x, and the second inequality is a 
result of equation (5.8) of [H]. Taking C3 suitably small, this implies for any R > that 



00 y 

V 0, ( inf p (5(or, 3.2-")) < C3(n2") 



'T,x(r)>i? <oo. 



The result follows by applying the Borel-Cantelli lemma, and then letting r — > 00 and 
R^Q. □ 

To complete this section, we note that the above proposition allows the heat kernel 
estimate of Lemma 12.1( b) to be improved in the following way in the a-stable case. By 



32 



comparison with results appearing in [TO] for random walks on infinite variance Galton- 
Watson trees conditioned to survive, we expect that the polynomial term in the following 
lemma is the best possible. For an analogous estimate in the Brownian case, see [8]. 

Corollary 5.1. Let a G (1,2). For Qa-a.e. realisation ofT, the Brownian motion X"^'^ 
admits a transition density {pt{,cy,a'))„^cr'eT,t>o that satisfies 

sup ,g^pt(0r,0r') 

hmsup a — ^ < oo. 

t^o t (lnt~i)2o=-i 
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